Másele #0445

Yad 16 MB Waqıt 1000 ms Qıyınshılıǵı 7 %
14

  

Buratinoning sovg'asi

Yangi yil kuni qorbobo barchamizni xursand qilish uchun sovg'alar tarqatishini bilamiz. Ammo 2022 yili qorbobo sovg'ani hammaga ham bermoqchi emasligini aytdi. Qorbobo va qorqiz endi o'tgan yilda yaxshi o'qigan, aqlli bolalarga sovg'a berishga qaror qilishibdi. Buni eshitga "Buratino" esa juda xafa bo'libdi, chunki u o'tgan yilning eng qoniqarsiz talabalaridan biri edi. Qorbobo va qorqiz Buratinoga quyidagi savolni berishdi: Berilgan natural sonning istalgancha raqamlari orasiga \(+\) va \(*\) ishoralarini qo'yib (qo'ymaslik ham mumkin) eng maksimal son hosil qilish kerak.

Afsuski Buratino bu yil sovg'asiz qoldi. Biz esa unga bu sovg'ani qorbobodan olib berishimiz mumkin. Keling qorboboning savoliga javob berib, Buratinoga sovg'ani qaytaramiz.


Kiriwshi maǵlıwmatlar:

Bir qatorda qiymati \(10^{18}\) dan oshmaydigan natural son.


Shıǵıwshı maǵlıwmatlar:

Buratino hosil qilish lozim bo'lgan eng katta son.


Mısallar
# input.txt output.txt
1
10
10
Sheshimin jiberiw
Bul ámeldi orınlaw ushın sistemaǵa kiriń, eger profilińiz bolmasa qálegen waqıtta dizimnen ótiwińiz múmkin